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Bescheinigung 

Die Siemens Aktiengesellschaft in Munchen/Deutschland hat eine Patentanmeldung unter 
der Bezeichnung 

"Verfahren zum Umschalten einer Kommunikationsverbin- 
dung auf einen anderen Kanal (Handover) 1 ' 

am 13. Januar 1999 beim Deutschen Patent- und Markenamt eingereicht. 

Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ursprung- 
lichen Unterlagen dieser Patentanmeldung. 

Die Anmeldung hat im Deutschen Patent- und Markenamt vorlaufig die Symbole 
H 04 Q und H 04 B der International Patentklassifikation erhalten. 



Munchen, den 25. Februar 2000 
Deutsches Patent- und Markenamt 
Der President 
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Beschreibung 

Verfahren zum Umschalten einer Kommunikationsverbindung auf 
einen anderen Kanal (Handover) 

Die Erfindung betrifft ein Verfahren zum Umschalten einer 
Kommunikationsverbindung auf einen anderen Kanal (Handover) 
in digitalen zellularen Mobilf unksystemen und ein Mobilfunk- 
system, wobei der Zeitpunkt des Handovers durch einen Ent- 
scheidungsalgorithmus bestimmt wird. Der Wechsel auf einen 
neuen Kanal kann dabei - grob verallgemeinert - zwischen zwei 
Funksystemen bzw. Frequenzbandern innerhalb eines Funksys terns 
(External Handover) , zwischen zwei Funkzellen innerhalb eines 
zellularen Netzes (Intercell Handover) oder innerhalb einer 
Funkzelle (Intracell Handover) erfolgen. Je Handover-Fall 
konnen wiederum verschiedene Handover-Arten eingeschlossen 
sein. 

Der Beginn der mobilen Telekommunikation war durch eine Viel- 
zahl verschiedener inkompatibler Systeme und Mobilf unknetze 
gepragt, die meist lander- und herstellerspezif isch angelegt 
waren. Aus dieser Situation heraus wurde beim Ubergang zur 
volldigitalen Ubertragung von Sprache und Signalisierung be- 
gonnen, europaweite Standards zu definieren, von denen DECT 
(Digital European Cordless Telephone) einerseits und GSM 
(Global System for Mobile Communications) sowie UMTS (Univer- 
sal Mobile Telecommunication Service) andererseits im weite- 
ren naher verglichen werden sollen. 

Grundsatzlich werden bei den benannten Systemen die zu uber- 
tragenden Daten in Einheiten zerteilt, sogenannten Sprach- 
bzw. Datenrahmen, die nacheinander iibertragen werden. Die 
Grofte dieser Rahmen und damit die Menge der darin enthaltenen 
Daten sowie die Behandlung der Daten innerhalb der Rahmen 
zwecks Erhohung des Datendurchsatzes und der Datensicherheit 
(z. B. Interleaving) sind in den einzelnen Standards defi- 
niert . 
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Der DECT-Standard dient der Unterstiitzung personlicher quasi- 
statischer Kommunikationsdienste und wird aufgrund seiner Ei- 
genschaften als schnurloses ISDN bezeichnet. DECT ist durch 
5 einen nahtlosem Kanalwechsel (Seamless Handover) insbesondere 
sehr gut fur dichten Verkehr geeignet. Der Seamless Handover 
im DECT-System beruht im wesentlichen darauf, dafi ein 32 
kbit/s ADPCM (Adaptive Delta Pulse Code Modulation) Speech 
Codec verwendet wird, der kontinuierlich Daten liefert. Die 

10 Sprach- rahmen beim ADPCM Speech Codec entsprechen einer 

Sprache von der Dauer eines Abtastwertes . Bei einer Abtastra- 
te von beispielsweise 8 kHz entspricht somit ein Rahmen eine 
Dauer von 125 ]is . Ferner werden die codierten Sprachrahmen 
nicht uber mehrere Zeitschlitze verschachtelt (interleaves) 

15 tibertragen. 

GSM ist der erste digitale zellulare Mobilf unkstandard, der 
mit International Roaming und ISDN-Fahigkeit eine landeriiber- 
greifende Mobilitat, eine hohe Datensicherheit sowie eine 

20 grolie Datenvielf al t bietet. Weiter f uhrend dazu munden die be- 
stehenden Standards in dem europaweiten universellen Mobil- 
f unkstandard UMTS. Im zukunftigen UTMS-Standard werden zwei 
Modi vorgeschlagen, namlich FDD (Frequency Division Duplex) 
Mode und TDD (Time Division Duplex) Mode. Im FDD-Modus wird 

25 ein Ubertragungskanal durch die Freiheitsgrade Frequenz und 
Spreizcode charakterisiert . Es handelt sich hierbei urn ein 
CDMA System (Code Division Multiple Access) . Das Prinzip von 
CDMA besteht darin, Mobilf unkteilnehmer nicht nur durch un- 
terschiedliche Frequenzen, sondern auch Sequenzen von Codes 

30 zu unterscheiden. Im TDD-Modus wird ein Ubertragungskanal 

durch die Freiheitsgrade Frequenz, Zeitschlitz und Spreizcode 
festgelegt. Man spricht beim UMTS TDD Mode von einem TD/CDMA- 
System. 

35 Im GSM-Standard oder auch im UMTS-System werden Speech Codecs 
verwendet, die jeweils Sprach- bzw. Datenrahmen mit einer fe- 
sten Lange von 20 ms verarbeiten. Die Obertragung dieser Rah- 
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men im GSM-Standard oder auch im TDD Mode des UMTS-Systems 
erfolgt rait dem TDMA (Time Division Multiple Access ) -Verfah- 
ren, bei dem die Sprach- bzw. Datenrahmen, verteilt auf meh- 
rere Zeitschlit ze, die durch die Aufteilung einer Tragerfre- 
5 quenz auf mehrere Mobilstationen zustande kommen, ubertragen 
werden. Bei einer Zeitschlitzdauer von 10 ms im TDD-Modus 
wird ein Sprach- bzw. Datenrahmen in zwei auf einander f olgen- 
den TDMA-Rahmen ubertragen. Im TDD-Modus sind 16 Zeitschlitze 
in einem TDMA-Rahmen vorgesehen. Urn einerseits zufallige Bit- 
10 fehler (random error) und andererseits burstartige Storungen 
(burst error) des Mobilf unkkanals korrigieren zu konnen, wer- 
A^^^ den den zu ubertragenden Daten Redundanzen zum Schutz gegen 
^^^V Storungen hinzugefugt. Zusatzlich werden die Daten verschach- 
telt (interleaved) in zwei Blocken ubertragen, urn eine welte- 
rs re Verbesserung gegenuber Storungen - wie beispielsweise Fa- 
ding - zu erzielen. Bei einer Verschachtelung werden die Da- 
ten nicht in gleicher Reihenfolge weiterubertragen, sondern 
eine neue zeitliche Sortierung geschaffen, die selbstver- 
standlich empf angsseitig wieder rlickgangig gemacht wird. 

20 

Auch beim FDD-Modus (CDMA) werden die Daten in verschachtel- 
ten Blocken ubertragen. 

Der zellulare Aufbaus des gesamten Versorgungsgebietes stellt 
^^^^^> die Forderung, eine Verbindung durch einen nahtlosen Kanal- 
^^^V wechsel (Seamless Handover) einer Mobilstation aus dem bishe- 
rigen Versorgungsbereich in einen anderen Versorgungsbereich 
dann her zustellen, wenn dieser eine bessere Ubertragungsqua- 
litat verspricht. Der Handover ist ein sehr zeitkritischer 

30 Vorgang, da die Kontinuitat laufender Verbindungen gewahrlei- 
stet sein mufi . Er hat einen wesentlichen Einflufi auf die Ka- 
pazitat und die Leistungsf ahigkeit zellularer Netze und be- 
steht aus den drei Phasen: Messung, Handover-Einleitung, Um- 
schaltung zur Zielbasisstation. Die standigen Messungen haben 

35 den Zweck, die Notwendigkeit eines Handovers zu erkennen. Ein 
Handover-Algorithmus macht die Entscheidung, ob und wann ein 
Wechsel des Obertragungskanals erforderlich bzw. sinnvoll 
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ist, von verschiedenen Kriterien abhangig, wie Empfangslei- 
stung, Bitf ehlerraten, Storabstande und Entfernung von der 
moment anen Basisstation . 

5 Hat der Handover-Algorithmus eine Handover-Entscheidung ge- 
troffen, werden im Netz die notwendigen Vorbereitungen ge- 
troffen, insbesondere werden die Festnetzverbindung von der 
Mobilvermittlungsstelle zur neuen Basisstation durchgeschal- 
tet und ein neuer, geeigneter Obertragungskanal ausgewahlt. 

10 Weitere Aktionen bezuglich Teilnehmer- bzw. Mobilitatsverwal- 
tung konnen hinzukommen, bevor in einer dritten Phase die 
endgultige Kanalumschaltung ohne Rucksicht auf die Verschach- 
telung der Obertragungsdaten erfolgt. Damit besteht die Mog- 
lichkeit, dafi auf dem alten Obertragungskanal nicht der voll- 

15 standige Sprachrahmen empfangen wurde und auf dem neuen Ober- 
tragungskanal nur ein Teil des ersten Sprachrahmens empfangen 
wird, zum Beispiel im UMTS TDD-Modus nur der zweite Block des 
Sprachrahmens. Infolge des Interleavings entsteht damit im 
ungunstigsten Fall fur beide Sprachrahmen eine Bit f ehlerrate 

2,0 von mindestens 50%, die bedingt, dafl selbst durch eingefugte 
Redundanzen eine Reparatur unmoglich wird. Damit sind zwei 
auf einanderf olgende Sprachrahmen unbrauchbar, wodurch die 
Qualitat der Sprachverbindung sinkt, da mindestens 40 ms 
Sprache fehlen. Dieser Verlust ist deutlich spiirbar. 

25 

Die gleichen Probleme treten bei der Obertragung von Paketda- 
ten im Packet Mode auf oder bei der Obertragung von Daten mit 
hohen Interleavertief en . Wird ein in sich abgeschlossenes Da- 
tenpaket aufgrund eines Handover nicht vollstandig ubertra- 
30 gen, gehen wichtige darin enthaltene Inf ormationen einer gro- 
fteren Datei verloren. 

Der Erfindung liegt die Aufgabe zugrunde, die beschriebenen 
Storungen, verstarkt durch die Verschachtelung der Daten, 
35 beim Kanalwechsel zu verringern. 
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Die Aufgabe wird durch Verfahren mit den Merkmalen der unab- 
hangigen Anspriiche 1 und 11 bzw. durch ein Mobilf unksystem 
mit den Merkmalen des Anspruchs 12 gelost. Vorteilhafte Wei- 
terbildungen der Erfindung geben die abhangigen Anspruche 2 
bis 10 an. 

Danach wird erf indungsgemaft ein Kanalwechsel (Handover) erst 
nach der Ubertragung eines vollstandigen Sprach- bzw. Daten- 
rahmens unter Berucksichtigung der Interleaver-Tief e vorge- 
nommen, wodurch die oben beschriebenen Datenverluste bei den 
aktuell verwendeten Handover-Verf ahren sicher vermieden wer- 
den. Unter Kanalwechsel ist nicht nur der Wechsel innerhalb 
einer Zelle oder der Wechsel zwischen zwei Zellen eines zel- 
lularen Netzes zu verstehen, sondern auch der Wechsel von ei- 
nem System in ein anderes System, wie zum Beispiel von UMTS- 
TDD zu UMTS -FDD oder zu GSM oder intern bei einem Wechsel von 
einer Frequenz auf eine andere Frequenz. 

Der Zeitpunkt des Kanalwechselns wird letztlich von einer 
Einrichtung bestimmt, die im Netzwerk und/oder in der Mobil- 
station realisiert ist. Die Bestimmung erfolgt zusatzlich 
aufgrund der Kenntnis der Verschachtelung der Ubertragungsda- 
ten. 

Bei Dateniibertragungen (Sprache, FAX, MODEM) in TDMA-Systemen 
erfolgt der Handover erst nach Ubertragung eines TDMA-Rahmens 
mit einer TDMA-Rahmennummer , die der Bedingung: 
(TDMA-Rahmennummer - St art -TDMA-Rahmennummer + 1) modulo In- 
terleaver-Tief e = 0 genilgt. 

Bei Sprachverbindungen bedeutet das, dafi der erste Block des 
Sprachrahmens in einem ungeradzahligen TDMA-Rahmen und der 
zweite Block des Sprachrahmens in einem geradzahligen 
TDMA-Rahmen ubertragen werden und damit der Handover aus- 
schliefilich nach Ubertragung eines geradzahligen TDMA-Rahmens 
durchgeftihrt wird. 
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Es kann aber auch bei einer Ubertragung eines Sprachrahmens 
liber n (n = ganz, geradzahlig) Zeitschlitze der erste Daten- 
block des Sprachrahmens in einem geradzahligen TDMA-Rahmen 
und der zweite Datenblock des Sprachrahmens in einem ungerad- 
5 zahligen TDMA-Rahmen ubertragen werden und damit der Handover 
ausschliefilich nach Ubertragung eines ungeradzahligen TDMA- 
Rahmens durchgefiihrt werden. 

Die zu berucksichtigende Interleavertief e fur ein Handover 
10 lafit sich in vorteilhaf ter Weiterbildung durch Flags markie- 
ren, wobei beispielsweise jedem Dienst ( Sprachdienst, Daten- 
dienste) ein eigenes Flag zugeordnet sein kann. Die Mobilsta- 
tion erhalt diese Inf ormationen uber den Organisationskanal 
fur die Ubertragung allgemeiner Daten (CCH(DJ, speziell iiber 
15 den logischen Kanal Broadcast Control Channel (BCCH) , einem 
Traffic Channel (TCH) assoziierten Common Control Channel 
(CCCH) oder durch eine Inband-Signalisierung im Dedicated 
Control Channel (DCCH) . 

20 Das Verfahren laftt sich in analoger Anwendung auch auf die 
Ubertragung von Paketdaten (Paket Data) anwenden, indem ein 
Handover erst"" durchgefiihrt wird, wenn eine Packet Data Unit 
(PDU) oder ein in sich abgeschlossenes Paket vollstandig 
ubertragen worden ist. 

25 

Die Erfindung und ihre Vorteile sollen anhand eines Ausflih- 
rungsbeispiels naher erlautert werden. Die zugehorige Zeich- 
nung zeigt in: 

30 Fig. 1 ein Schichtenmodell einer Sprachubertragung im digi- 
talen Mobilfunk, 



35 



Fig. 2 einen Ausschnitt nach dem Schichtenmodell nach Fig. 1 
mit Beispielwerten einer Ubertragung bei einem Handover nach 
dem Stande der Technik und 
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Fig. 3 einen Ausschnitt nach dem Schichtenmodell nach Fig. 1 
mit Beispielwerten einer Ubertragung bei einem erf indungsge- 
mafien Handover. 

Das in Figur 1 dargestellte schematisierte Schichtenmodell 
fur eine Sprachiibertragung in einem digitalen Mobilf unknet z 
zeigt die einzelnen Verarbeitungsschritte von der Sprachein- 
gabe bis zur Wiedergabe. Zunachst wird die Sprache 1 in 2 di- 
gitalisiert, in 3 erfolgt die Kanalkodierung, in 4 das Inter- 
leaving, in 5 die Burstf ormatierung, in 6 die Verschliisselung 
und in 7 die Modulation der binaren Daten auf das Tragersi- 
gnal. Nach Ubertragung der Daten an einen Empf anger liber eine 
Funkschnittstelle erfolgt in 8 die Demodulation, in 9 werden 
die Daten entschliisselt , in 10 die Burstinf ormationen aus 5 
ausgewertet, in 11 werden die verschachtelten Daten in die 
richtige Ausgangsreihenf olge sortiert, in 12 erfolgt die Ka- 
naldekodierung und schliefilich in 13 die Umwandlung der digi- 
talen Signale in die ubertragenen Sprachinf ormationen 14. 

Fig. 2 zeigt beispielhaft einen Sprachrahmen 15, wie er nach 
der Kanalkodierung in 3 vorliegt. Der Sprachrahmen 15 wird 
mittels einer Interleaving-Matrix 16, die durch zeilenweises 
Einschreiben des Sprachrahmens 15 gebildet wird, in zwei 
TDMA-Rahmen 17 so zerlegt, daii eventuelle Bitfehler verteilt 
werden und damit die Moglichkeit einer Fehlerreparatur 
steigt. Angenommen, das Handover erfolgt bereits nach der 
Ubertragung des ersten TDMA-Rahmens aus 17, so daii der zweite 
TDMA-Rahmen fehlt, entstehen bei der Rekonstruktion der In- 
terleavingmatrix auf der Empf angerseite 18 ab der Stelle, an 
der das Handover erfolgte, Datenverluste, die in dem empfan- 
genen Sprachrahmen 19 nicht repariert werden konnen. Dieser 
Sprachrahmen ist somit unbrauchbar, die darin enthaltenen In- 
f ormationen sind verloren. Dies gilt selbstverstandlich auch 
fur den Fall, dafl nur der zweite TDMA-Rahmen ubertragen wird. 

Nach Fig. 3 erfolgt ein Handover stets nach der Ubertragung 
des gesamten Sprachrahmens, im Beispiel also nach der tiber- 
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tragung beider TDMA-Rahmen 17, so dafi die in Fig. 2 gezeigten 
Datenverluste nicht mehr auftreten konnen und der empfangene 
Sprachrahmen 18 die Daten vollstandig enthalt. Da Sprachrah- 
men immer eine bestimmte Lange haben und damit beispielsweise 
5 bei 8 kbit/s Sprache und einer Dauer von 20ms immer eine Net- 
todatenrate von 160 Bits besteht, ist das Ende eines 
Sprachrahmens leicht abzuzahlen. 

Dies trifft in gleicher Weise fur das Ende vollstandiger Da- 
10 tenpakete oder Datensegmente zu, die immer in einer bestimm- 
ten Grofie, z. B. 800 Bits bei Datenpaketen, ubertragen wer- 
den. Die Grofie selbst kann allerdings abhangig von der Daten 
rate des Packet Data Services (datenrate) variieren. 

15 Auch im FDD-Modus des CDMA-Systems, bei dem die Daten eben- 
falls in verschachtelten Blocken ubertragen werden, ist die 
Erfindung sehr gut einsetzbar. Ein Handover wird sinnvoller- 
weise erst nach Erhalt eines vollstandigen Sprach- bzw. Da- 
tenrahmens durchgefuhrt und nicht schon innerhalb eines 

2 0 Sprach- bzw. Datenrahmens . 
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Patentanspruche 

1. Verfahren zum. Umschalten einer Kommunikationsverbindung 
auf einen anderen Kanal (Handover) innerhalb oder zwischen 
digitalen zellularen Mobilf unksystemen bestehend aus einem 
Netzwerk und Mobilstationen, in denen die zu ubertragenden 
Daten in sogenannte Sprach- oder Datenrahmen gleicher Lange 
zerteilt und verschachtel t (interleaved) werden, und wobei 
der Zeitpunkt des Kanalwechsels durch einen Entscheidungsal- 
gorithmus bestimmt wird, 

dadurch gekennzeichnet, 

daii der Kanalwechsel (Handover) erst nach der Ubertragung 

eines vollstandigen Sprach- oder Datenrahmens erfolgt. 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

daB der Kanalwechsel unter Berucksichtigung der Interleaver- 
Tiefe durchgefuhrt wird. 

3. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dafi der Zeitpunkt des Kanalwechselns vom Netzwerk aufgrund 
der Kenntnis der Verschachtelung der Obertragungsdaten be- 
stimmt wird. 

4. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 
dai3 der Zeitpunkt des Kanalwechselns von der Mobilstation 
aufgrund der Kenntnis der Verschachtelung der Obertragungsda- 
ten bestimmt wird. 

5. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

daB bei Datentibertragungen (Sprache, FAX, MODEM, Multimedia) 
in TDMA-Systemen der Kanalwechsel erst nach Ubertragung eines 
TDMA-Rahmens mit einer TDMA-Rahmennummer erfolgt, die der Be- 
dingung : 
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(TDMA-Rahmennummer - Start-TDMA-Rahmennummer + 1) modulo In- 
ter leaver-Tie fe = 0 genugt. 

6. Verfahren nach Anspruch 1, 

5 dadurch gekennzeichnet, dafi bei Sprach- 
verbindungen der erste Datenblock des Sprachrahmens in einem 
ungeradzahligen TDMA-Rahmen und der zweite Datenblock des 
Sprachrahmens in einem geradzahligen TDMA-Rahmen libertragen 
werden und damit der Handover ausschliefllich nach Ubertragung 
10 eines geradzahligen TDMA-Rahmens durchgefiihrt wird. 

7. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 
dafi bei einer Ubertragung eines Sprach- bzw. Datenrahmens 

15 iiber n (n = ganz, geradzahlig) Zeitschlitze der erste Block 
des Sprachrahmens in einem geradzahligen TDMA-Rahmen und der 
zweite Block des Sprach- bzw. Datenrahmens in einem ungerad- 
zahligen TDMA-Rahmen libertragen werden und damit der Handover 
ausschliefilich nach Ubertragung eines ungeradzahligen TDMA- 

2 0 Rahmens durchgefiihrt wird. 

8. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, 

dafi ein Flag die beim Handover zu berucksichtigende Interlea- 
25 vertiefe markiert. 

9. Verfahren nach Anspruch 8, 

dadurch gekennzeichnet, 

daft fur jeden Dienst (Sprachdienst , Datendienst) ein Flag ge- 
30 setzt ist, der die zu berucksichtigende Interleavertief e an- 
gibt . 

10. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

35 dafi bei Datenubertragungen in CDMA-Systemen der Handover erst 
nach Ubertragung eines vollstandigen Sprach- bzw. Datenrah- 
mens erfolgt. 
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11. Verfahren zum Umschalten einer Kommunikationsverbindung 
auf einen anderen Kanal (Handover) innerhalb oder zwischen 
digitalen zellularen Mobil f unksystemen mit Paketzugriff be- 
stehend aus einem Netzwerk und Mobilstationen, wobei der 
Zeitpunkt des Kanalwechsels durch einen Entscheidungs- 
algorithmus bestimmt wird, 

dadurch gekennzeichnet, 

dafi der Kanalwechsel erst nach der Ubertragung eines voll- 
standigen Segments (Packet Data Unit) oder eines in sich ab- 
geschlossenen Paketes erfolgt. 

12. Digitales zellulares Mobilf unksystem bestehend aus einem 
Netzwerk und Mobils tationen, 

mit einer Einrichtung zum Umschalten einer Kommunikationsver- 
bindung auf einen anderen Kanal (Handover) , die einen Ent- 
scheidungsalgorithmus bezuglich des Zeitpunkts des Kanalwech- 
sels benutzt, wobei der Kanalwechsel (Handover) erst nach der 
Ubertragung eines vollstandigen Sprach- oder Datenrahmens er- 
folgt. 



# 

12 

Zusammenf as sung 

Verfahren zum Umschalten einer Kommunikationsverbindung auf 
einen anderen Kanal (Handover) 

5 

Erf indungsgemafl erfolgt bei einem Verfahren zum Umschalten 
einer Kommunikationsverbindung auf einen anderen Kanal (Han 
dover) innerhalb oder zwischen digitalen zellularen Mobil- 
funksystemen ein Kanalwechsel (Handover) erst nach der Uber 
10 tragung .eines vollstandigen Sprach- bzw. Datenrahmens oder 
eines vollstandigen Segments (PDU) oder eines in sich abge- 
schlossenen Paketes . 
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